Conceptual Neighborhood and its role in temporal and spatial reasoning

نویسنده

  • Christian Freksa
چکیده

An extension of Allen’s approach to interval-based temporal reasoning is presented. The new method allows for temporal and spatial reasoning on the basis of incomplete or imprecise knowledge of the kind that is available from inference and perception processes. The central idea of the representation method is the structuring of knowledge according to the conceptual neighborhood of temporal and spatial relations. This representation allows for integration of coarse and fine knowledge. Logical reasoning on the basis of such knowledge therefore takes place within a unified scheme. The method presented not only is more efficient than Allen’s method, it also is more ‘cognitively adequate’ in comparison with previous approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Orientation Information for Qualitative Spatial Reasoning

A new approach to representing qualitative spatial knowledge and to spatial reasoning is presented. This approach is motivated by cognitive considerations and is based on relative orientation information about spatial environments. The approach aims at exploiting properties of physical space which surface when the spatial knowledge is structured according to conceptual neighborhood of spatial r...

متن کامل

Exploiting Qualitative Spatial Neighborhoods in the Situation Calculus

We present first ideas on how results about qualitative spatial reasoning can be exploited in reasoning about action and change. Current work concentrates on a line segment based calculus, the dipole calculus and necessary extensions for representing navigational concepts like turn right. We investigate how its conceptual neighborhood structure can be applied in the situation calculus for reaso...

متن کامل

Qualitative Spatial Reasoning with Conceptual Neighborhoods for Agent Control

Research on qualitative spatial reasoning has produced a variety of calculi for reasoning about orientation or direction relations. Such qualitative abstractions are very helpful for agent control and communication between robots and humans. Conceptual neighborhood has been introduced as a means of describing possible changes of spatial relations which e.g. allows action planning at a high leve...

متن کامل

Analogical Representation of RCC-8 for Neighborhood-Based Qualitative Spatial Reasoning

Qualitative representations of spatial knowledge aim to capture the essential properties and relations of the underlying spatial domain. In addition, conceptual neighborhood has been introduced to describe how qualitative spatial relations may change over time. Current qualitative representations mainly use symbolic constraint-based languages that are detached from the underlying domain with th...

متن کامل

Shape Similarity Based on the Qualitative Spatial Reasoning Calculus eOPRAm

In our paper we investigate the use of qualitative spatial representations (QSR) about relative direction and distance for shape representation. Our new approach has the advantage that we can generate prototypical shapes from our abstract representation in first-order predicate calculus. Using the conceptual neighborhood which is an established concept in QSR we can directly establish a concept...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991